Từ năm 2005 đến tháng 10 năm 2007, Enkhbold là Tổng bí thư của Đảng Nhân dân Mông Cổ (MPP), sau đó ông kiêm nhiệm Chủ tịch Đảng Nhân dân Mông Cổ. Ông cũng từng là Thị trưởng Ulaanbaatar. Sau thất bại của đảng trong cuộc tổng tuyển cử năm 2012, ông được bổ nhiệm làm Phó Chủ tịch Nhà nước Great Khural (Quốc hội Mông Cổ). Trong Đại hội lần thứ 27 của Đảng Nhân dân Mông Cổ, ông được bầu làm chủ tịch đảng. Năm 2016, khi MPP nắm quyền kiểm soát quốc hội, ông được bầu làm Chủ tịch Nhà nước Great Khural.